﻿// poj2976  Dropping tests.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

http://poj.org/problem?id=2976


放弃测试
时间限制：1000MS 内存限制：65536K
总提交量。31618 被接受。10264
说明

在某门课程中，你参加了n次考试。如果你在第i次考试中答对了ai，那么你的累计平均分就被定义为
图片
.

给出你的考试成绩和一个正整数k，确定如果允许你放弃任何一个k的考试成绩，你能使你的累积平均分达到多高。

假设你参加了3次考试，分数分别为5/5，0/1，和2/6。在不放弃任何考试的情况下，你的累计平均分是 。 
但是，如果你放弃第三次考试，你的累计平均分就变成 。

输入

输入的测试文件将包含多个测试案例，每个案例正好包含三行。第一行包含两个整数，1≤n≤1000和0≤k<n。
第二行包含n个整数，表示所有i的ai。
第三行包含n个正整数，表示所有i的bi。文件结束时有一个n = k = 0的测试案例，不应该被处理。

输出

对于每个测试案例，写一行，写出放弃k个给定测试分数后可能的最高累积平均数。平均数应四舍五入到最近的整数。

输入样本

3 1
5 0 2
5 1 6
4 2
1 2 7 9
5 6 7 9
0 0
样本输出

83
100
温馨提示

为了避免由于四舍五入的错误而产生的歧义，法官测试的结构是使所有的答案离决策边界至少有0.001的距离（即，你可以假设平均数永远不会是83.4997）。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 